Analytic combinatorics of connected graphs

Analytic combinatorics of connected graphs

We enumerate the connected graphs that contain a linear number of edges with respect to the number of vertices. So far, only first term of the asymptotics and a bound on the error were known. Using analytic combinatorics, i.e. generating function manipulations, we derive the complete asymptotic expansion. keywords. connected graphs, analytic combinatorics, generating functions, asymptotic expan...

Airy Phenomena and Analytic Combinatorics of Connected Graphs

Until now, the enumeration of connected graphs has been dealt with by probabilistic methods, by special combinatorial decompositions or by somewhat indirect formal series manipulations. We show here that it is possible to make analytic sense of the divergent series that expresses the generating function of connected graphs. As a consequence, it becomes possible to derive analytically known enum...

Analytic Combinatorics of Random Graphs

The Order Steps of an Analytic Combinatorics

‎Analytic combinatorics aims to enable precise quantitative predictions of the properties of large combinatorial structures‎. ‎This theory has emerged over recent decades as essential both for the analysis of algorithms and for the study of scientific models in many disciplines‎, ‎including probability theory‎, ‎statistical physics‎, ‎computational biology and information theory‎. ‎With a caref...

Analytic Combinatorics — Symbolic Combinatorics

This booklet develops in nearly 200 pages the basics of combinatorial enumeration through an approach that revolves around generating functions. The major objects of interest here are words, trees, graphs, and permutations, which surface recurrently in all areas of discrete mathematics. The text presents the core of the theory with chapters on unlabelled enumeration and ordinary generating func...